Melody Retrieval by Fault-Tolerant String Matching Using a Novel Ranking Order Algorithm
نویسندگان
چکیده
We present a query-by-humming music recognition system to retrieve a melody from a database of MIDI music. The hummed melody input is converted to a sequence of notes by a pitch estimation frontend so that the recognition task can be formulated as an error-tolerant string matching problem. The music notation used shows tempo and tone height invariance. Errors due to missing, additional or modified notes are taken into account in a novel string matching algorithm based on ranking order relationships. Using an error model of the melody input, evolutionary strategies are applied to optimize the recognition rates. The implementation of the music recognition system is based on efficient data structures and web technologies. Quantitative results are presented for melody recognition. We briefly compare the method with related work and conclude with an outlook.
منابع مشابه
Similarity matching of continuous melody contours for humming querying of melody databases
Music query-by-humming is a challenging problem since the humming query inevitably contains much variation and inaccuracy. Many of the previous methods, which adopt note segmentation and string matching with dynamic programming, suffer drastically from the errors in the note segmentation which affects retrieval accuracy and efficiency. In this paper, we present a novel melody similarity matchin...
متن کاملQBH System Using Melody Matching Model based on a String Pattern Matching mechanism of Frequency Contours
Query by humming (QBH) refers to music information retrieval systems where short audio clips of singing or humming act as queries. Melody is considered as the most important feature in the queries and the songs. This system proposes a QBH system Using Melody Matching Model Based on a string pattern matching mechanism of frequency contours, which is used to align the input pitch frequency contou...
متن کاملMelody Matching Directly From Audio
In this paper we explore a technique for content-based music retrieval using a continuous pitch contour derived from a recording of the audio query instead of a quantization of the query into discrete notes. Our system determines the pitch for each unit of time in the query and then uses a time-warping algorithm to match this string of pitches against songs in a database of MIDI files. This tec...
متن کاملSimilarity Matching Method for Music Melody Retrieval
In the research on content-based music retrieval, the fixed length of window is generally used to extract the features of melody. It has separated one fragment of music melody into multiple shorter window data. This will lose the whole feature of music melody and cause lower accuracy of retrieval. Therefore, current content-based music retrieval algorithms are discussed in detail and the emphas...
متن کاملA Robust Music Retrieval Method for Query- by-Humming
In this paper, we present a novel melody representation and matching method, which is both robust against pitch errors and invariant to liner or non-linear tempo variation. The melody of a music item or a query is represented by a point sequence, which is derived from the pitch contour of the melody. This point sequence is invariant to the time or speed in the original melody contour. Important...
متن کامل